Міністерство освіти і науки України
Національний Університет “Львівська політехніка”
ІКТА
Кафедра ЗІ
Звіт
до лабораторної роботи № 3
з курсу “Алгоритмічні мови і програмування”
на тему “ Алгоритмічна мова програмування Сі. Робота з масивами. Використання функцій ”
Варіант № 20
Завдання
Скласти блок-схему алгоритму та програму мовою Сі згідно з завданням: задану прямокутну матрицю А={аij} відсортувати за вказаним алгоритмом (впорядкувати елементи стовпців матриці за зростанням їх значень методом обміну); для відсортованої матриці знайти значення функції F(fi(aij)) – середнє арифметичне значення fi(aij), де fi(aij) – добуток елементів у кожному рядку над головною діагоналлю; алгоритм сортування і обчислення fi(aij) оформити у вигляді функції; елементи матриці вводити з клавіатури; програма повинна вивести на екран відсортовану матрицю, всі значення fi(aij) та значення функції F(fi(aij)).
Список ідентифікаторів, констант, змінних, функцій, використаних у блок-схемі алгоритму і програмі
scanf( ) – функція введення даних, відбувається зчитування значень із клавіатури і присвоєння їх змінним вихідної програми ;
printf( ) –функція виводу даних;
main( ) – головна функція програми.
4) n – константа, яка визначає кількість рядків і стовпців у масиві;
5) i, j – змінні типу int, які використовуються в операторі FOR для опрацювання масиву;
6) ser – середнє арифметичне значення добутків елементів у кожному рядку над головною діагоналлю (типу double);
7) s – сума добутків елементів у кожному рядку над головною діагоналлю (типу double);
8) sort(x) – функція, яка сортує елементи стовпців двовимірного масиву ти
пу int за зростанням їх значень методом обміну;
9) dob(x, y) – функція, яка створює одновимірний масив типу int із добутків елементів у кожному рядку над головною діагоналлю двовимірного масиву;
10) a[n][n] – двовимірний масив 5х5;
11) k, c – змінні, значення яких циклічно змінюється.
Блок-схема алгоритму головної програми:
Блок-схема процедури сортування
-
+
Блок-схема алгоритму функції
++
Програма
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define n 5
void sort(int a[n][n]);
void dob(int d[n-1],int a[n][n]);
void main()
{ int i,j,k;
double ser,s;
int a[n][n],d[n-1];
system("cls");
for (i=0;i<n;i++)
{ for(j=0;j<n;j++)
{printf("a[%d][%d]=",i+1,j+1);
scanf("%d",&a[i][j]);
}}
printf("Old array\n");
for(i=0;i<n;i++)
{ for(j=0;j<n;j++)
{ printf("%5d",a[i][j]);
}
printf("\n");}
sort(a);
printf("New array\n");
for(i=0;i<n;i++)
{ for(j=0;j<n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
void sort(int a[n][n])
{int i,j,k,c;
for(j=0;j<n;j++)
{for(k=n-1;k>=0;k--)
{for(i=0;i<k;i++)
{if(a[i][j]>a[i+1][j])
{c=a[i][j];a[i][j]=a[i+1][j];
a[i+1][j]=c;
}}}}}
void dob(int d[n-1],int a[n][n])
{int i,j;for(i=0;i<n-1;i++) d[i]=1;
{ for(j=i+1;j<n;j++)
d[i]=d[i]*a[i][j];
printf("d[%d]=%d\n",d[i]);
}}
for(i=0;i<n-1;i++)
dob(d,a); s=0;
for(i=0;i<n-1;i++)
s=s+d[i]; ser=s/(n-1);
printf("\n Seredne aryfmetychne=%lf",ser);
}
Результати роботи програми:
a[1][1]=19 …ввід матриці…a[5][5]=11
Old array:
19 62 -45 -1 84
23 54 -4 -2 68
36 39 96 94 97
-3 -8 -4 -6 -22
98 -5 -3 0 11
New array:
-3 -8 -45 -6 -22
19 -5 -4 -2 11
23 39 -4 -1 68
36 54 -3 0 84
98 62 96 94 97
d[0]=47520
d[1]=88
d[2]=-68
d[3]=84
Seredne aryfmetychne= 11906
Висновок
В даній лабораторній р...
